Melanie sinh ra và lớn lên tại Mabalacat, Pampanga. Cô thử vận may ở các cuộc thi sắc đẹp địa phương từ năm 15 tuổi và chiến thắng. Melanie đại diện Philippines tại cuộc thi Hoa hậu Quốc tế 1979 được tổ chức ở Tokyo, Nhật Bản và đăng quang ngôi vị hoa hậu. Sau đó, cô phát triển sự nghiệp người mẫu không chỉ tại quê nhà mà còn ở nhiều nơi khác trên thế giới như Châu Âu và Hoa Kỳ. Melanie cũng tham gia rất tích cực trong các lĩnh vực giải trí khác với tư cách diễn viên, người dẫn chương trình, nhà sản xuất phim.